Содержание
- Граф
- Вершина
1. Введение
Тема: «Схемы и графы · урок 2». На этом уроке мы разберём ключевые понятия темы, их определения и примеры, научимся применять их на практике и закрепим материал через вопросы и тест.
Класс: 6 класс. Материал для вычитки и подготовки к уроку.
2. Основные понятия темы
1. Граф
Определение: модель, состоящая из вершин и рёбер.
Пример: карта дорог
2. Вершина
Определение: точка графа, обозначающая объект.
Пример: город, станция
3. Факты для запоминания
- Вершины соединяются рёбрами.
- Дерево — граф без циклов.
- Деревья показывают иерархию.
4. Вопросы для самопроверки
Вопрос. Что соединяет рёбра?
Варианты: Вершины ; Папки ; Окна ; Файлы.
Правильный — вариант 1.
Варианты: Вершины ; Папки ; Окна ; Файлы.
Правильный — вариант 1.
Вопрос. Что такое дерево?
Варианты: Граф без циклов ; Граф для рисования ; Любая схема ; Список.
Правильный — вариант 1.
Варианты: Граф без циклов ; Граф для рисования ; Любая схема ; Список.
Правильный — вариант 1.
Вопрос. Что такое путь в графе?
Варианты: Цепочка рёбер ; Вершина ; Цвет ; Файл.
Правильный — вариант 1.
Варианты: Цепочка рёбер ; Вершина ; Цвет ; Файл.
Правильный — вариант 1.
Вопрос. Что такое вершина графа?
Варианты: Точка-объект ; Линия ; Число ; Программа.
Правильный — вариант 1.
Варианты: Точка-объект ; Линия ; Число ; Программа.
Правильный — вариант 1.
5. Домашнее задание
Выучить основные понятия темы и привести по одному собственному примеру к каждому из них.